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TROPICAL INDEPENDENCE II: THE MAXIMAL RANK 
CONJECTURE FOR QUADRICS 


DAVID JENSEN AND SAM PAYNE 


Abstract. Building on our earlier results on tropical independence and shapes 
of divisors in tropical linear series, we give a tropical proof of the maximal rank 
conjecture for quadrics. We also prove a tropical analogue of Max Noether’s 
theorem on quadrics containing a canonically embedded curve, and state a 
combinatorial conjecture about tropical independence on chains of loops that 
implies the maximal rank conjecture for algebraic curves. 


1. Introduction 

Let A C P'' be a smooth curve of genus g, and recall that a linear map be¬ 
tween finite dimensional vector spaces has maximal rank if it is either injective or 
surjective. The kernel of the restriction map 

Pm : iJ°(P",0(m)) ^ H°{X,0{m)\x) 

is the space of homogeneous polynomials of degree m that vanish on X. The 
conjecture that pm should have maximal rank for sufficiently general embeddings 
of sufficiently general curves, attributed to Noether in [AC831 p. 4]Q was studied 
classically by Sever! [SevlSl §10], and popularized by Harris [Har82[ p. 79]. 

Maximal Rank Conjecture. Let V C C{Dx) be a general linear series of rank 
r > 3 and degree d on a general curve X of genus g. Then the multiplieation maps 

Pm ■ Sym™ V -S’ £(mDx) 

have maximal rank for all m. 

Our main result gives a combinatorial condition on the skeleton of a curve over 
a nonarchimedean field to ensure the existence of a linear series such that p 2 bas 
maximal rank. In particular, whenever the general curve of genus g admits a 
nondegenerate embedding of degree d in P'’ then the image of a general embedding 
is contained in the expected number of independent quadrics. 

Let r be a chain of loops connected by bridges with admissible edge lengths, as 
defined in See Figure[T]for a schematic illustration, and note that our conditions 
on the edge lengths are more restrictive than those in [CDPRl^ IJP14j . 

Theorem 1.1. Let X be a smooth projective curve of genus g over a nonar- 
ehimedean field sueh that the minimal skeleton of the Berkovich analytic space A“ 
is isometric to P. Suppose r > 3, p{g,r,d) > 0, and d < g -\- r. Then there is a 
very ample complete linear series L{Dx) of degree d and rank r on X such that the 
multiplication map 

P2-.Sym^C{Dx)^C{2Dx) 

has maximal rank. 


^Noether considered the case of space curves in |Noe821 §8]. See also |CES25I pp. 172-173] for 
hints toward Noether’s understanding of the general problem. 
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Such curves do exist, over fields of arbitrary characteristic, and the condition that 
has skeleton F ensures that X is Brill-Noether-Petri general |JP14] . As ex¬ 
plained in 121 to prove the maximal rank conjecture for fixed g, r, d, and m over 
an algebraically closed field of given characteristic, it is enough to produce a single 
linear series V C C{Dx) on a single Brill-Noether-Petri general curve over a field of 
the same characteristic for which has maximal rank. In particular, the maximal 
rank conjecture for m = 2, and arbitrary g, r, and d, follows from Theorem ll.il 

Surjectivity of g,m for small values of m can often be used to prove surjectivity 
for larger values of m. See, for instance, [ACGHS^ pp. 140-141]. In characteristic 
zero, when Theorem 11.11 Efives surjectivity of fj, 2 , we apply standard arguments from 
linear series on curves to deduce surjectivity of /im for all m. 

Theorem 1 . 2 . Let X and Dx be as in Theorem M.ll and suppose /i 2 is surjective. 
Then fj,m is surjective for all m >2. 

This confirms the maximal rank conjecture for all m in the range where (^2 is 
surjective. In particular, a general nondegenerate embedding of a general curve is 
projectively normal if and only if > 2d — g + 1. 

Remark 1 . 3 . The maximal rank conjecture is known, for all m, when r = 3 
[BE87a] . and in the non-special case d > r + g jBE87b] . There is a rich history 
of partial results on the maximal rank conjecture for m = 2, including some with 
significant applications. Voisin proved the case of adjoint bundles of gonality pen¬ 
cils and deduced the surjectivity of the Wahl map for generic curves [Voi921 §4]. 
Teixidor proved that /i 2 is injective for all linear series on the general curve when 
d < g + 2 [TiBOSj . over fields of characteristic not equal to two. Farkas proved 
the case where p{g, r, d) is zero and dimSym^ C{Dx) = dha. C(2Dx) , and used this 
to deduce an inifinite sequence of counterexamples to the slope conjecture [Far091 
Theorem 1.5]. Another special case is Noether’s theorem on canonically embedded 
curves, discussed below. Furthermore, Larson has proved an analogue of the maxi¬ 
mal rank conjecture for hyperplane sections of curves [Lari2] . This is only a small 
sampling of prior work on the maximal rank conjecture. We note, in particular, 
that the literature contains many short articles by Ballico based on classical degen¬ 
eration methods, and the maximal rank conjecture for quadrics in characteristic 
zero appears as Theorem 1 in [Ball 2] . 

Two key tools in the proof of Theorem 1 1.1 1 are the lifting theorem from [C.1P15] 
and the notion of tropical independence developed in [.IPldj . The lifting theorem 
allows us to realize any divisor D of rank r on P as the tropicalization of a divisor Dx 
of rank r on A. Our understanding of tropical linear series on F, together with the 
nonarchimedean Poincare-Lelong formula, produces rational functions {/o, • ■ ■, /r} 
in the linear series C{Dx) whose tropicalizations {ifo, ■ ■ ■ are a specific well- 
understood collection of piecewise linear functions on F. We then show that a large 
subset of the piecewise linear functions {ipi + 'if’j}o<i<j<r is tropically independent. 
Since ifi + ipj is the tropicalization of fi • fj, the size of this subset is a lower bound 
for the rank of pi 2 , and this is the bound we use to prove Theorem ll.il 

There is no obvious obstruction to proving the maximal rank conjecture in full 
generality using this approach, although the combinatorics become more challenging 
as the parameters increase. We state a precise combinatorial conjecture in SjU 
which, for any given g, r, d, and to, implies the maximal rank conjecture for the 
same g, r, d, and to. We prove this conjecture not only for to = 2, but also for 
md <2g -\- A. (See Theorem 15.31 1 

We also present advances in understanding multiplication maps by tropical meth¬ 
ods on skeletons other than a chain of loops. Recall that Noether’s theorem on 
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canonically embedded curves says that /r 2 : Sym^£(itrx) —>■ jC.{2Kx) is surjective 
whenever X is not hyperelliptic. This may be viewed as a strong form of the 
maximal rank conjecture for quadrics in the case where r = g — 1 and d = 2g — 2. 

On the purely tropical side, we prove an analogue of Noether’s theorem for 
trivalent, 3-edge-connected graphs. 

Theorem 1.4. Let T be a trivalent, 3-edge-connected metric graph. Then there is 
a tropically independent set of ig — 3 functions in 2 R{Ky). 

Furthermore, we prove the appropriate lifting statements to leverage this tropical 
result into a maximal rank statement for canonical embeddings of curves with 
trivalent and 3-connected skeletons. 

Theorem 1.5. Let X be a smooth projective curve of genus g over a nonar- 
chimedean field such that the minimal skeleton F of X™ is trivalent and 3-edge- 
connected with first Betti number g. Then there are 3g — 3 rational functions in 
the image of pt 2 : Symf'L(Kx) C{2Kx) whose tropicalizations are tropically 
independent. In particular, p ,2 is surjective. 

The last statement, on surjectivity of ^ 2 , also follows from Noether’s theorem, be¬ 
cause trivalent, 3-edge connected graphs are never hyperelliptic [BN091 Lemma 5.3]. 

Remark 1.6. The present article is a sequel to fjPT4| . further developing the 
method of tropical independence. This is just one aspect of the tropical approach 
to linear series, an array of techniques for handling degenerations of linear series 
over a one parameter family of curves where the special fiber is not of compact 
type, combining discrete methods with computations on skeletons of Berkovich 
analytifications. Seminal works in the development of this theory include [BN071 
IBakOSl [AB15| . Combined with techniques from p-adic integration, this method 
also leads to uniform bounds on rational points for curves of fixed genus with small 
Mordell-Weil rank [KRZB15] . 

This tropical approach is in some ways analogous to the theory of limit linear 
series, developed by Eisenbud and Harris in the 1980s, which systematically studies 
the degeneration of linear series to singular curves of compact type |EH86j . This 
theory led to simplified proofs of the Brill-Noether and Gieseker-Petri theorems 
[EH83| . along with many new results about the geometry of curves, linear series, 
and moduli |EH87al IEH87bl IEH87cl IEH89| . Tropical methods have also led to new 
proofs of the Brill-Noether and Gieseker-Petri theorems [CDPR l^ I.TPldj . Some 
progress has been made toward building frameworks that include both classical 
limit linear series and also generalizations of limit linear series for curves not of 
compact type [AB151 lOssldal IOssl4b| , which are helpful for explaining connections 
between the tropical and limit linear series proofs of the Brill-Noether theorem. 
These relations are also addressed in [JPMl Remark 1.4] and [CLMTiB14j . The 
nature of the relations between the tropical approach and more classical approaches 
for results involving multiplication maps, such as the Gieseker-Petri theorem and 
other maximal rank results, remain unclear, as do the relations between such basic 
and essential facts as the Riemann-Roch theorems for algebraic and tropical curves. 

Note that several families of curves appearing in proofs of the Brill-Noether and 
Gieseker-Petri theorems are not contained in the open subset of M.g for which the 
maximal rank condition holds. For example, the sections of K3 surfaces used by 
Lazarsfeld in his proof of the Brill-Noether and Gieseker-Petri theorems without 
degenerations |Laz86) do not satisfy the maximal rank conjecture for m = 2 |Voi921 
Theorem 0.3 and Proposition 3.2]. Furthermore, the stabilizations of the flag curves 
used by Eisenbud and Harris are limits of such curves [EP051 Proposition 7.2]. 
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2. Preliminaries 

Recall that a general curve X of genus g has a linear series of rank r and degree 
d if and only if the Brill-Noether number 

pig, r,d) = g - {r + l)ig - d + r) 

is nonnegative, and the scheme Q^iX) parametrizing its linear series of degree 
d and rank r is smooth of pure dimension pig,r,d). This scheme is irreducible 
when pig,r,d) is positive, and monodromy acts transitively when pig,r,d) = 0. 
Therefore, HUG A4g is the dense open set parametrizing such Brill-Noether-Petri 
general curves, then GJjiU), the universal linear series of rank r and degree d over U, 
is smooth and irreducible of relative dimension p{g,r,d). The general linear series 
of degree d and rank r on a general curve of genus g appearing in the statement 
of the maximal rank coniecture refers simply to a general point in the irreducible 
space C?5(C/). 

When X is Brill-Noether-Petri general and Dx is a basepoint free divisor of 
rank at least 1, the basepoint free pencil trick shows that its multiples mDx are 
nonspecial for m > 2 (see Remark IQ) . Therefore, by standard upper semincon- 
tinuity arguments from algebraic geometry and the fact that Gd is defined over 
SpecZ, to prove the maximal rank conjecture for fixed g, r, d, and m, over an 
arbitrary algebraically closed field of given characteristic, it suffices to produce a 
single Brill-Noether-Petri general curve X of genus g over a field of the same char¬ 
acteristic with a linear series V C C{Dx) of degree d and rank r such that pm 
has maximal rank. As mentioned in the introduction, the maximal rank conjecture 
is known when the linear series is nonspecial. In the remaining cases, the general 
linear series is complete, so we can and do assume that V = C{Dx)- 

Remark 2.1. Suppose Dx is a basepoint free special divisor of rank r > 1 on a 
Brill-Noether-Petri general curve X. The fact that mDx is nonspecial for m > 2 
is an application of the basepoint free pencil trick, as follows. Choose a basepoint 
free pencil V C C{Dx)- Then the trick identifies C{Kx — 2,Dx) with the kernel of 
the multiplication map 

p-.V ®C{Kx-Dx)^ CiKx). 

The Petri condition says that this multiplication map is injective, even after re¬ 
placing V by £{Dx)- Therefore, there are no sections of Kx that vanish on 2Dx 
and hence no sections that vanish on mDx for m > 2, which means that mDx is 
nonspecial. 

Remark 2.2. When r > 3 and p{g,r,d) > 0, the general linear series of degree d 
on a general curve of genus g defines an embedding in P'', and hence the conjecture 
can be rephrased in terms of a general point of the corresponding component of 
the appropriate Hilbert scheme. One can also consider analogues of the maximal 
rank conjecture for curves that are general in a given irreducible component of a 
given Hilbert scheme, rather than general in moduli. However, the maximal rank 
condition can fail when the Hilbert scheme in question does not dominate Adg. 
Suppose, for example, that A is a curve of genus 8 and degree 8 in P^. Then 
/i°(Ox(2)) = 9, and hence X is contained in a quadric surface. It follows that the 
kernel of ps has dimension at least 4, and therefore ps is not surjective. This does 
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not contradict the maximal rank conjecture, since the general curve of genus 8 has 
no linear series of rank 3 and degree 8 . 

Proof of Theorem ] 1.2\ We assume /j ,2 is surjective. Suppose r > 4. We begin by 
showing that /ia is surjective. Note the polynomial identity 

(This identity reappears as Lemma 1121 in the special case p{g,r,d) = 0.) By 
assumption, the left hand side is nonnegative, as are p{g,r^) and g — d r. It 
follows that d > g. By [ACGH851 Exercise B- 6 , p. 138p, it follows that the 
dimension of the linear series spanned by sums of divisors in \Dx\ and |2ZIx| is at 
least 

min{4d — 2g, 3d — g} = 3d — g. 

Therefore, if p 2 is surjective then p,^ is also surjective. 

We now show, by induction on m, that Prn is surjective for all m > 3. Let 
V C C{Dx) be a basepoint free pencil. By the basepoint free pencil trick, we have 
an exact sequence 

0 —)• £((m — l)Dx) ^ E 0 CfmDx) C{{m + l)Dx)- 

Since (m — l)Dx and mDx are both nonspecial, the image of the right hand map 
has dimension 

2 (md — g -\-l) — {{m — l)d — g + 1) = {m + l)d — g + 1 , 
hence it is surjective. 

It remains to consider the cases where r = 3. By assumption, the divisor Dx 
is special, so d < g + 3. Furthermore, p 2 is surjective, so 2d — 5 + 1 < 10, and 
p{g, r, d) > 0, so 3g < 4d—12. This leaves exactly two possibilities for {g, d), namely 
(4,6) and (5,7). In each of these cases, h^{0{Dx)) = 1 and, since X is Brill- 
Noether general, Cliff(A) = . Then d = 2^ + 1 — h^{0{Dx)) — Cliff(A') and 

hence 0{Dx) gives a projectively normal embedding, by |GL 86 [ Theorem 1]. □ 

Since we are trying to produce a single sufficiently general curve of each genus 
over a field of each characteristic, we may, for simplicity, assume that we are working 
over an algebraically closed field that is spherically complete with respect to a 
valuation that surjects onto the real numbers. Any metric graph T of first Betti 
number g appears as the skeleton of a smooth projective genus g curve X over such 
a field (see, for instance, [ACPI2) 1. 

Recall that the skeleton is a subset of the set of valuations on the function field 
of A, and evaluation of these valuations, also called tropicalization, takes each 
rational function / on A to a piecewise linear function with integer slopes on T, 
denoted trop(/). 

Our primary tool for using the skeleton of a curve and tropicalizations of rational 
functions to make statements about ranks of multiplication maps is the notion of 
tropical independence developed in [,IP14) . 

Definition 2.3. A set of piecewise linear functions {i/'Oi ■ • ■ yf’r} on a metric graph 
P is tropically dependent if there are real numbers bo,... ,br such that for every 
point V in T the minimum 

mm{'(po{v) + 60 , • ■ •, '4^r{v) + hr} 

^The statement of the exercise is missing a necessary hypothesis, that T> has rank at least 3. 
The solution following the hint requires the uniform position lemma, which is known for r > 3 in 
characteristic zero [Har8Q| and, over arbitrary fields, when r > 4 |Rat87| . 
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occurs at least twice. If there are no such real numbers then {ipo,... ,'if’r} is tropi¬ 
cally independent. 

One key basic property of this notion is that if {trop(/i)}i is tropically independent 
on r, then the corresponding set of rational functions {fi}i is linearly independent 
in the function field of X [JP141 §3.1]. Note also that if / and g are rational 
functions, then trop(/ • g) = trop(/) -I- ti'op{g). 

Remark 2.4. Adding a constant to each piecewise linear function does not affect 
the tropical independence of a given collection. When {tpQ,... ,ipr} is tropically 
dependent, we often replace each 'ipi with ipi + bi and assume that the minimum of 
the set {'ipo{v), ..., ipr{v)} occurs at least twice at every point n G F. 

Lemma 2.5. Let Dx be a divisor on X, and let {/o,..., fr} be rational functions 
in C{Dx). If there exist k multisets Ji,..., Ifc C {0,..., r}, each of size m, such 
that trop(/i)}j is tropically independent, then the multiplication map 

fj,m ■ Sym^L{Dx) C{mDx) 

has rank at least k. 

Proof. The tropicalization of riig/' /» i® corresponding sum 
these sums {X^iG/- tropically independent then the rational functions 

fi}j are linearly independent. These k rational functions are in the image 
of /im, and the lemma follows. □ 

Remark 2.6. If fo,...,fr are rational functions in a linear series C{Dx), and 
bo,... ,br are real numbers, then the pointwise minimum 

0 = min{trop(/o) -f 5o,..., trop(/r) -f 6 ^} 

is the tropicalization of a rational function in C{Dx). The rational function may 
be chosen of the form ao/o H— ■ + arfr where Ui is a sufficiently general element of 
the ground field such that val(ai) = bi. 

We will also repeatedly use the following basic fact about the shapes of divisors 
associated to a pointwise minimum of functions in a tropical linear series. 

Shape Lemma for Minima. |JP141 Lemma 3.4] Let D be a divisor on a metric 
graph P, with tpQ,... ,ipr piecewise linear functions in R{D), and let 

0 = min{i/io,... ,' 0 r}- 

Let Pj C P 6 e the closed set where 0 is equal to 'ifj. Then div(0) -|- D contains a 
point V € Pj if and only if v is in either 

(1) the divisor div{ipj) + D, or 

(2) the boundary ofTj. 

This shape lemma for minima is combined with another lemma about shapes of 
canonical divisors to reach the contradiction that proves the Gieseker-Petri theorem 
in [JPT4] . 


3. Max Noether’s theorem 

Here we examine functions in the canonical and 2-canonical linear series using 
trivalent and 3-edge-connected graphs. This section is not logically necessary for 
the proof of Theorem 11.11 and can be safely skipped by a reader who is interested 
only in the proof of the maximal rank conjecture for quadrics. Nevertheless, the 
two are not unrelated and we include this section because, as explained in the 
introduction, Noether’s theorem is a strong form of one case of the maximal rank 
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conjecture for quadrics. Also, the arguments presented here illustrate the potential 
for applying our methods to the study of linear series and multiplication maps using 
skeletons other than a chain of loops, which may be important for future work. 

Our arguments in this section depend on a careful analysis of the loci where 
piecewise linear functions attain their minima. Recall that, for a divisor I? on a 
metric graph F, the tropical linear series R{D) is the set of piecewise linear functions 
with integer slope '0 on F such that div(^) +D is effective. The tropical linear series 
R{D) is a tropical module, which means that it is closed under scalar addition and 
pointwise minimum [HMY121 Lemma 4]. For u S F, we write deg„(Z?) for the 
coefficient of v in the divisor D, and for a piecewise linear function ip, we write 

F^ = {u S F I ip{v) = min'(/)(r(;)} 
for the subgraph on which ip attains its global minimum. 

Lemma 3.1. Let D he a divisor on F with ip S R{D). Then, for any point v 

outdegr^(r;) < deg„(i:i). 

Proof. Since ip obtains its minimum value at v, all of the outgoing slopes of ip at 
V are nonnegative, and those along edges that are not in F.^ are strictly positive. 
Since all of these slopes are integers and div('0) + I? is effective, it follows that 
outdegp^{u) is at most deg„(Zl). □ 

Recall that the canonical divisor Kr is given by 

deg„(A:r) = val(u) - 2, 

where val(u) is the valence (or number of outgoing edges) of v in F. The following 
lemma restricts the loci on which functions in R{Kr) attain their minimum. 

Lemma 3.2. Let ip be a piecewise linear function in R{Kr). Then the subgraph 
T.ip on which ip attains its minimum is a union of edges in F and has no leaves. 

Proof. By Lemma IHTTl the outdegree outdeg„(F^) is at most deg(u) — 2 at each 
point T G F^. It follows that any edge which contains a point of F^ in its interior 
is entirely contained in ip, and the number of edges in F^ containing any vertex v 
is at least two, so F^ has no leaves. □ 

As a first application, we show that every loop in F is the locus where some 
function in R{Kr) attains its minimum, and that this function lifts to a canonical 
section on any totally degenerate curve whose skeleton is F. Here, a loop is an 
embedded circle in F or, equivalently, a connected subgraph in which every point 
has valence 2. 

Proposition 3.3. Let T be a metric graph and let F' C F be a loop. Then there is 
a function ip G R{Kr) such that the subgraph F^ on which ip attains its minimum 
is exactly F'. 

Furthermore, if X is a smooth projective curve over a nonarchimedean field such 
that the minimal skeleton of the Berkovich analytic space A“ is isometric to F, 
and Kx is a canonical divisor that tropicalizes to Kr, then ip can be chosen to be 
trop(/) for some f G C{Kx)- 

Proof. Let g be the first Betti number of F. Choose points Ui,..., iig-i of valence 
2 in F \ F' such that F \ {ui,... ,Vg-i\ is connected. Since Kr has rank g — 1, 
there is a divisor D ~ Kr such that D — vi — ■■■ — Vg-i is effective. Let ip he a 
piecewise linear function such that Kr + div(i/)) = D. 

By Lemma 13.11 the subgraph F^ C F where ip attains its minimum is a union 
of edges of F and has no leaves. Since ord„•('(/’) is positive for 1 < f < g — 1, it 
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follows that does not contain any of the points vi,, Vg-i. Being a subgraph 
of r \ {til,..., rig-i}, the first Betti number of is at most 1. On the other hand, 
every point has valence at least two in F^. It follows that F^ is a loop, and hence 
must be the unique loop F' contained in F \ {ui,..., 'Cg-i}- 

We now prove the last part of the proposition. Let pi,...,pg_i be points in 
X specializing to ui,... ,Vg-i, respectively. Since Kx has rank 5 — 1, there is a 
rational function / G C{Kx) such that div(/) + Kr — pi — ■ ■ ■ — Pg-i is effective. 
From this we see that div(trop(/)) + Kr — vi — ■ • • — Vg-i is effective, and the 
proposition follows. □ 

Our next lemma controls the locus where a piecewise linear function in R{2Kr) 
attains its minimum, when F is trivalent. 

Lemma 3.4. Suppose F is trivalent and let tjj be a piecewise linear function in 
R{2Kr). Then F^ is a union of edges in F. 

Proof. If u G F^ lies in the interior of an edge of F then, by Lemma |3.11 we have 
outdegp^(u) = 0, so F^ contains the entire edge. On the other hand, if 1 ; G Fy, is 
a trivalent vertex of F then Lemma 13 .1 1 savs that outdegp^(i;) < 2. It follows that 
F^ contains at least one of the three edges adjacent to v. □ 

We conclude this section by applying this lemma and the preceding proposition 
together with Menger’s theorem to prove Theorem 11.41 the analogue of Noether’s 
theorem for trivalent 3-connected graphs. 

Remark 3.5. A similar application of Menger’s theorem is used to prove an ana¬ 
logue of Noether’s theorem for graph curves in [BE911 §4]. 

Proof of Theorems \1.4\ and \1.5[ Assume F is trivalent and 3-edge-connected. Let 
e C F be an edge with endpoints v and w. Since F is 3-edge-connected, Menger’s 
theorem says that there are two distinct paths from u to w that do not share an 
edge and do not pass through e. Equivalently, there are two loops Fi and F 2 in F 
such that Fi nF 2 = e. By Proposition 13.31 there are functions and '02 in R{Kr) 
such that F^. = F^. We write 0e = 0i -I- "02, which is a piecewise linear function in 
R{2Kr). Note that F^^ = e. Furthermore, again by Proposition l3.31 if A is a curve 
with skeleton F and Kx is a canonical divisor tropicalizing to ATp, then we can 
choose fi and 02 in C{Kx) such that 0^ = trop(/i), and hence 0e = trop(/i • 02) is 
the tropicalization of a function in the image of fj .2 '■ Sym^(£(iFx)) —t C{2Kx). 

We claim that the set of 3(7—3 functions {0e}e is tropically independent. Suppose 
not. Then there are constants be such that mine{0e + ^e} occurs twice at every 
point of F. Let 

9 = min{0e + be}, 

e 

which is a piecewise linear function in R{2Kr). By Lemma 13.41 the function 9 
achieves its minimum along an edge, and hence there must be two functions in the 
set {0e + be}e that achieve their minima along this edge. However, by construc¬ 
tion, the functions tpe + be achieve their minima along distinct edges, which is a 
contradiction. We conclude that {ipeje is tropically independent, as claimed. □ 

4. Special divisors on a chain of loops 

For the remainder of the paper, we focus our attention on a chain of loops with 
bridges F, as pictured in Figured] Here, we briefly recall the classification of special 
divisors on F from [CDPRI2] . along with the characterization of vertex avoiding 
classes and their basic properties. 

The graph F has 2g + 2 vertices, one on the lefthand side of each bridge, which 
we label wq, ... ,Wg, and one on the righthand side of each bridge, which we label 
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vi,... ,Vg+i. There are two edges connecting the vertices Vk and Wk, the top and 
bottom edges of the fcth loop, whose lengths are denoted ^k and ruk, respectively, 
as shown schematically in Figured] For 1 < k < g + 1 there is a bridge connecting 





Figure 1. The graph F. 

Wk and iifc+i, which we refer to as the fcth bridge Pk, of length Uk- Throughout, we 
assume that F has admissible edge lengths in the following sense, which is stronger 
than the genericity conditions in |CDPR1^ UP 14] . 

Definition 4.1. The graph F has admissible edge lengths if 

Agwik < <C min{nfc_i,nfc} for all fc, 

and there are no nontrivial linear relations cimi + ■ • • + CgHrig = 0 with integer 
coefficients of absolute value at most g + 1- 

Remark 4.2. The ineqnality Agrrik < ik is required to ensure that the shapes of 
the functions ipi and ipij are as described in 1]6][7| Both inequalities are used in 
the proof of Lemma Tb.21 and the required upper bound on ik depends on the size 
of the multisets. For multisets of size m, we assume 2m£k < min{nfc_i, nfc}. In 
particular, for Theorem ll.il the inequality Aik < njin{nfe_i, rife} would suffice. The 
condition on integer linear relations is used in the proof of Proposition 17.61 

The special divisor classes on a chain of loops, i.e. the classes of effective divi¬ 
sors D such that r{D) > deg(Il) — g, are explicitly classified in [CDPR12] . Every 
effective divisor on F is equivalent to an effective rco-reduced divisor Dg, which 
has do chips at the vertex wq, together with at most one chip on every loop. We 
may therefore associate to each equivalence class the data (do: Xi^X 2 , ■ ■ - Xg), where 
Xi G + TOi)Z is the distance from vi to the chip on the ith loop in the coun¬ 

terclockwise direction, if such a chip exists, and Xi = 0 otherwise. The associated 
lingering lattice path in TT, whose coordinates we number from 0 to r — 1 , is a 
sequence of points po,... ,pg starting at 

Po = {do, do - 1,... ,do - r -h 1), 

with the ith step given by 

r (- 1 ,- 1 ,...,-!) ifa:, = 0 , 

I Cj if Xi = {pi-i{j) + l)mi mod ii + mi 

I and both pi-i and pi-i + ej are in C, 

[ 0 otherwise, 

where eg,... er-i are the basis vectors in 7/' and C is the open Weyl chamber 
C = {y \ yo> ■■■ > yr-i > 0}. 

By |CDPR1^ Theorem 4.6], a divisor id on F has rank at least r if and only if the 
associated lingering lattice path lies entirely in the open Weyl chamber C. 

The steps in the direction 0 are referred to as lingering steps, and the number 
of lingering steps cannot exceed the Brill-Noether number p{g,r,d). In the case 
where p{g, r, d) = 0 , such lattice paths are in bijection with rectangular tableaux of 
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size (r + 1) x {g — d + r). This bijection is given as follows. We label the columns 
of the tableau from 0 to r and place i in the jth column when the zth step is in the 
direction ej, and we place i in the last column when the ith step is in the direction 




An open dense subset of the special divisor classes of degree d and rank r on T 
are vertex avoiding, in the sense of |CJP15[ Definition 2.3], which means that 

• the associated lingering lattice path has exactly p{g, r, d) lingering steps, 

• for any i, Xi ^ rrii mod {ii + rrii), and 

• for any i and j, Xi ^ mod + rrii). 

Vertex avoiding classes come with a useful collection of canonical representatives. 
If D is a divisor of rank r on T whose class is vertex avoiding, then there is a 
unique effective divisor Di ^ D such that deg^j,(Di) = i and deg„^^^(Di) = r — i. 
Equivalently, Di is the unique divisor equivalent to D such that Di—iwQ — (r—i)vg+i 
is effective. Furthermore, 

• the divisor Di has no points on any of the bridges, 

• for i < r, the divisor Di fails to have a point on the jth loop if and only if 
the jth step of the associated lingering lattice path is in the direction e^, 

• the divisor Dr fails to have a point on the jth loop if and only if the jth 
step of the associated lingering lattice path is in the direction (— 1 ,...,—!). 

Notation 4.3. Throughout, we let A be a smooth projective curve of genus g 
whose analytification has skeleton T. For the remainder of the paper, we let D be a 
wo-reduced divisor on T of degree d and rank r whose class is vertex avoiding, Dx a 
lift of D to X, and rpi a piecewise linear function on T such that D + div('!/)i) = Di. 
By a lift of D to A, we mean that Dx is a divisor of degree d and rank r on A 
whose tropicalization is D. 

Note that iji is uniquely determined up to an additive constant, and for i < r 
the slope of ipi along the bridge jdj is Pj{i). In this context, being wo-reduced means 
that D = Dr, so the function ipr is constant. In particular, the functions 'ipo,... ,'ipr 
have distinct slopes along bridges, so • ■ • > V'r-} is tropically independent. For 
convenience, we set Pj{r) = 0 for all j. 

Proposition 4.4. There is a rational function fi G C{Dx) such thattTop{fi) = ipi- 

Proof. The proof is identical to the proof of |JP141 Proposition 6.5], which is the 
special case where p{g, r, d) = 0. □ 

When p{g, r, d) = 0, all divisor classes of degree d and rank r are vertex avoiding. 
Note that, since {ipo,... ,ipr} is tropically independent of size r + 1, the set of 
rational functions {/o,..., fr} is a basis for £{Dx). 

For a multiset I C {0,...,r} of size m, let Dj = J2i£i Di and let ipj be a 
piecewise linear function such that mD+divij/ = Dj. By construction, the function 
ipi is in R{mD) and agrees with up to an additive constant. 

Conjecture 4.5. Suppose r > 3, p{g,r,d) > 0, and d < g + r. Then there is a 
divisor D of rank r and degree d whose class is vertex avoiding on a chain of loops P 
with generic edge lengths, and a tropically independent subset A C {ipj | #I = mj 
of size 



The conjecture is trivial for r = 0 and easy for r = 1, since the functions kipQ 
have distinct nonzero slopes on every bridge and hence {0,ipo,.. ■ ,mipo} is tropi¬ 
cally independent. Yet another easy case is m = 1, since {ipo, ■ ■ ■’fpr} is tropically 
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independent. In the remainder of the paper we prove the conjecture for m = 2 and 
for md < 2(7 + 4. 

Proposition 4.6. For any fixed g, r, d, andm, the maximal rank conjecture follows 
from Conjecture \4-5\ 

Proof. Choose a smooth projective curve X over a nonarchimedean held whose 
skeleton is F. Then X is Brill-Noether-Petri general |JP14) and D lifts to a divisor 
Dx of degree d and rank r on X [C.TP15] . We may assume r > 1, and it follows 
that mDx is nonspecial for m > 2 by Remark 1 2. II By Lemma 12.51 the rank of gm 
is at least as large as any set A such that {ifi | / G is tropically independent. 
Therefore, Coniecture l4.5l implies that g,m ■ Sym'" C{Dx) C{mDx) has maximal 
rank and, as discussed in ^ the maximal rank conjecture for ( 7 , r, d, and m 
follows. □ 


5. Two POINTS ON EACH LOOP 

In this section, we show that any nontrivial tropical dependence among the 
piecewise linear functions '0/, for multisets I of size m, gives rise to a divisor 
equivalent to mD with degree at least 2 at wq, degree at least 2 at Vg+i, and degree 
at least 2 on each loop. As a consequence, we deduce Theorem [531 which conhrms 
Conjecture 14.51 and the maximal rank conjecture for md < 2(7 + 4. 

We begin with the following observation. 

Lemma 5.1. Let I and J be distinct multisets of size m. Then, for each loop 7 ° 
in P, the restrictions Dj\.yo and Dj\.yo are distinct. 

Proof. Suppose 7 ° is the jib. loop. Let qi be the point on 7 ° whose distance from 
Vj in the counterclockwise direction is Xj — pj-i{i)mj. Then the degree of qi in Dj 
is equal to the multiplicity of i in the multiset I, unless the jth step of the lingering 
lattice path is in the direction et, in which case the degree of qi in Dj is zero. It 
follows that the multiset I can be recovered from the restriction U/I^o. □ 

Let 9 be the piecewise linear function 

9 — min{0j}, 

which is in R{mD), and let A be the corresponding effective divisor 

A = mD + div 9. 

By Lemma 01 no two functions 0 / can agree on an entire loop, so if the minimum 
occurs everywhere at least twice on a loop, then there are at least three functions 
0/ that achieve the minimum at some point of the loop. We will study 9 and A by 
systematically using observations like this one, examining behavior on each piece 
of r and controlling which functions 0 / can achieve the minimum at some point in 
each loop. 

Recall that, for 0 < fc < ( 7 , the /cth bridge Pk connects Wk to Vk+i. Let Uk be 
the midpoint of jdk-i. We then decompose T into g + 2 locally closed subgraphs 
7 o,..., 7 g+i, as follows. The subgraph 70 is the half-open interval [wo,ui). For 
1 ^ < 3 : the subgraph 7 ^, which includes the ith loop of T, is the union of the 

two half-open intervals [ui,Ui+i), which contain the top and bottom edges of the 
Ah loop, respectively. Finally, the subgraph 7^+1 is the closed interval [ug^i,Vg+i]. 
We further write 7 ° for the Ah embedded loop in F, which is a closed subset of 7 ^, 
for 1 <i < g. The decomposition 

F = 7o U • • • U 7g+i 


is illustrated by Figure [2] 
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Figure 2. Decomposition of the graph F into locally closed pieces { 7 fe}. 


Proposition 5.2. Suppose the minimum o/{'0/(z;)}/ occurs at least twice at every 
point V in F. Then deg^^(A), deg„^^^(A), and deg(A|.yo) are all at least 2. 

Proof. Note that exactly one function ■0/ has slope mr on the first bridge; this 
is the function corresponding to the multiset I = {0, Similarly, the only 

multiset that gives slope mr — 1 is {1,0,...,0}. Therefore, if the minimum occurs 
twice along the first bridge, then the outgoing slope of 9 at Wq is at most mr — 2 , 
and hence deg^p(A) > 2, as required. Similarly, we have deg„^^j(A) > 2. 

It remains to show that deg(A|.yo) > 2 for 1 < i < g. Choose a point v G 7 °. 
By assumption, there are at least two distinct multisets I and I' such that both 0/ 
and 07 ' obtain the minimum on some closed interval containing v. By Lemma l5.ll 
the functions 0 / and 0 // do not agree on all of 7 °, so there is another point v' G 7 ° 
where at least one of these two functions does not obtain the minimum. Without 
loss of generality, assume that 0/ does not obtain the minimum at v'. Then 0/ 
obtains the minimum on a proper closed subset of 7 °, and since 7 ° is a loop, this 
set has outdegree at least two. By the shape lemma for minima (see (12]), it follows 
that (div( 0 ) + mZl) 0 o has degree at least two. □ 

As an immediate application of this proposition, we prove Conjecture 14.51 for 
md < 2g + 4. 

Theorem 5.3. If md < 2g + A then (0/ | ffl = m} is tropically independent. 

Proof. Suppose that {0/}/ is tropically dependent. After adding a constant to each 
07 , we may assume that the minimum 9{v) = miiii fjiiv) occurs at least twice at 
every point v in F. By Proposition [521 the restriction of A = mD + div(0) to each 
of the g + 2 locally closed subgraphs 7 ^ C F has degree at least two. Therefore the 
degree of A is at least 2g + 4, and the theorem follows. □ 

In particular, the maximal rank conjecture holds for md < 2g + 4. This partially 
generalizes the case where m = 2 and d < g + 2, proved by Teixidor i Bigas [TiB03j . 
Note, however, that |TiB03| proves that the maximal rank condition holds for all 
divisors of degree less than g + 2, whereas Theorem l5. 31 implies this statement only 
for a general divisor. 


6. Permissible functions 

In the preceding section, we introduced a decomposition of F as the disjoint 
union of locally closed subgraphs 70,..., 7 g+i and proved that if 0{v) = min 7 'if>i{v) 
occurs at least twice at every point v in 7 ^ then the degree of A = mD + div(0) 
restricted to 7 ^ is at least 2. These degrees of restrictions A^^ appear repeatedly 
throughout the rest of the paper, so we fix 

(5, = deg(A0J. 

By Proposition [521 we have Si > 2 for all i. 
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We now discuss how the nonnegative integer vector S = (So,... ,(5g+i) restricts 
the multisets I such that ipi can achieve the minimum on the fcth loop of F. 

For a < b, let F f,] be the locally closed, connected subgraph 

b[a,b] ~ 'Ja I—I • * • U 

Note that the degrees of divisors in a tropical linear series restricted to such sub¬ 
graphs are governed by the slopes of the associated piecewise linear functions, as 
follows. 

Suppose F' C F is a closed connected subgraph and is a piecewise linear func¬ 
tion with integer slopes on F. Then div('!/;|r') has degree zero and the multiplicity 
of each boundary point v € dF' is the sum of the incoming slopes at v, along the 
edges in F'. Now div('!/;)|r' agrees with div(i/i|r') except at the boundary points 
and a simple computation at the boundary points of the locally closed subgraph 
7 fc, for 1 < k < g shows that 

deg(div(?/;)|^J = akM - cifc+iW, 

where (Tfc('0) is the incoming slope of ^ from the left at Uk- Similarly, 

deg(div(i/>)|r[o,„) = -crfe+i(V'). 

Our indexing conventions for lingering lattice paths are chosen for consistency with 
[CDPR12] . and with this notation we have 

CTkii’i) = Pk-iii)- 

These slopes, and the conditions on the edge lengths on F, lead to restrictions on 
the multisets I such that ipi achieves the minimum at some point in the fcth loop 
Ik- 

Definition 6.1. Let I C {0,...,r} be a multiset of size m. We say that ifi is 
(5-permissible on 7 ^ if 

deg(D/|r<j,_i) > do + • • • + ^k-i 

and 

deg(D/|r<j,) ^ dg -I- • • • -I- 

We say that ipj is d-permissible on F if there is some k G [a, b] such that ipi is 
S-permissible on 7 ^. 

Lemma 6.2. Iftpilv) = 9(y) for some v G "ff. then ipi is 6-permissible on 7 ^. 

Proof. Recall that the edge lengths of F are assumed to be admissible, in the sense 
of Definition mu 

Suppose ipii^v) = 9(v) for some point v in 7 ^. We claim that the slope of ifi 
along the bridge Pk-i to the left of the loop is at most the incoming slope of 9 from 
the left at Uk-i- Indeed, if the slope of i/^/ is strictly greater than that of 9 then, 
since ipj{uk-i) > 9(uk-i) and the slope of 9 can only decrease when going from 
Uk-i to Vk, the difference ipi{vk) — 9{vk) will be at least the distance from Uk-i to 
Vk, which is nk-il2. 

The slopes of and 9 along the bottom edge are between 0 and mg, and the 
slopes along the top edge are between 0 and m. Since ik > 4(;mfe by assumption, 
it follows that li/^/ — 9\ changes by at most mlk between Vk and any other point in 
7 ^. Assuming 2mik < Ufe-i, this proves the claim. 

Note that the incoming slopes of ifi and 9 from the left at Uk are 

deg(mD|r(Q - deg(i:)/|r[o,;,_i]), and deg(mi:)|r[o,,_i,) - do- Sk-i, 

respectively. Therefore, the claim implies that deg(D 7 |rp > do -b ■ • • -b dfe_i. 
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A similar argument using slopes along the bridge Pk to the right of 7 ^ and 
assuming 2m£k < nu shows that deg(Z? 7 |r<fc) < + ••• + and the lemma 

follows. □ 

Our general strategy for proving Conjecture 14.51 is to choose the set A carefully, 
assume that the minimum occurs everywhere at least twice, and then bound Sq + 
... + inductively, moving from left to right across the graph. By induction, we 
assume a lower bound on 5o + '' •+^i- Then, for a carefully chosen j > i, we consider 
<50 + ' ■ ■+^j- If this is too small, then Lemma f6.2l severelv restricts which functions '0/ 
can achieve the minimum on loops in T [i+ij ], making it impossible for the minimum 
to occur everywhere at least twice unless the bottom edge lengths mi+i,..., rrij 
satisfy a nontrivial linear relation with small integer coefficients. We deduce a 
lower bound on Jq + ■ • • + (5^ and continue until we can show (5o + • • • + <^ 3+1 > 2 c?, 
a contradiction. We give a first taste of this type of argument in Lemma 16.41 and 
Example 16.61 Example 16.71 illustrates how similar techniques may be applied to 
understand the kernel of fj,m when it is not injective. A more general (and more 
technical) version of the key step in this argument, using the assumption that a 
small number of functions tpi achieve the minimum everywhere at least twice on 
rto produce a nontrivial linear relation with small integer coefficients, appears 
in the proof of Proposition 17.61 

Notation 6.3. For the remainder, we fix m = 2, and I and Ij will always denote 
multisets of size 2 in {0,..., r}, which we identify with pairs {i,j) with 0 < i < 
j < r. We write ijjij for the piecewise linear function ipi + ipj corresponding to the 
multiset I = 

Lemma 6.4. Suppose that 5k = 2. and 9{v) = min{0/j (u), 0 / 2 (u), 0 / 3 (i;)} occurs 
at least twice at every point in 7 ^. Then, |.^o^ for some 1 < j < 3. 

Proof. By Lemma |5.11 no two of the functions may obtain the minimum on all of 
7 ^. After renumbering, we may assume that i/j/j obtains the minimum on some 
but not all of the loop. Let u be a boundary point of the locus where i/j/j obtains 
the minimum. Since there are only three functions that obtain the minimum, one 
must obtain the minimum in a neighborhood of v. After renumbering we may 
assume that this is i/j/^ . We claim that 9 is equal to ^/^ on the whole loop. If 
not, then by the shape lemma for minima, D + div0 would contain the two points 
in the boundary of the locus where 0 /^ obtains the minimum, in addition to v, 
contradicting the assumption that 5k, the degree oi D + div0 on 7 ^, is 2. □ 

Remark 6.5. It follows from Lemma (6.41 that, under the given hypotheses, the 
tropical dependence on the fcth loop is essentially unique, in the sense that if 61 , 
62 , and 63 are real numbers such that 

9{v) = min{' 0 / 3 (u) + + 62 , 0 / 3 ( 1 ;) + 63 } 

occurs at least twice at every point on the kth loop, then 6 / = 62 = 63 . Furthermore, 
since each 0 /^ has constant slope along the bottom edge of 7 ^ and no two agree on 
the entire top edge, there must be one pair that agrees on the full bottom edge and 
part of the top edge and another pair that agrees on part of the top edge, as shown 
in Figure [3] Note that the divisor D + div0 consists of two points on the top edge 
and one (but not both) of these points may he at one of the end points, Vk or Wk- 

Before we turn to the proof of the main theorem, we illustrate the techniques 
involved with a pair of examples. 

Example 6.6. Suppose g = 10, and let D be the divisor of rank 4 and degree 12 
corresponding to the tableau pictured in Figure IH We note that this special case 
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Figure 3. An illustration of the regions where different functions 
obtain the minimum in the situation of Lemma 16.41 

of the maximal rank conjecture for m = 2 is used to produce a counterexample to 
the slope conjecture in |FP05) . 
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Figure 4. The tableau corresponding to the divisor D in Example 16.61 

Assume that the minimum 6 = min{i/>/} occurs at least twice at every point of 
r. By Proposition [521 the divisor A = div(d) + 2D has degree at least two on each 
of the 12 locally closed subgraphs 'yu- Since deg(2I?) = 24, the degree of A on each 
of these subgraphs must be exactly 2. In other words, <5 = (2,..., 2). 

In the lingering lattice path for U, we have 

P 4 = (6,5,2,1,0), 

P5 = (6,5,3,1,0), 

P 6 = (6,5,4,1,0). 

The d-permissible functions ipij on T [5 5 ] are those such that either 
P 4 (*) +P 4 (j) < 6 and p^{i) + p^ij) > 6 , or 
Pb{'i)+Pb[3) < 6 and Peii) + Peij) > 6 . 

There are only 3 such pairs: (0,4), (1,3), and (2,2). By Lemma [6.41 in order for 
the minimum to occur at least twice at every point of P[ 5 , 6 ]i oa each of the two 
loops there must be a single function ipij that obtains the minimum at every point. 
A simple case analysis shows that for both loops this function must be and 
that must achieve the minimum on both bottom edges. Let and qq be the 
points of D on 75 and 75 , respectively, as shown in Figure [5] 



Figure 5. Regions of Pfs.e] on which the functions obtain the minimum. 
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The regions of the graph are labeled by the pairs of functions that obtain 

the minimum on that region. For each i, the change in value ipiiqe) — '0j('?5) may 
be expressed as a function of the entries in the lattice path and the lengths of the 
edges in F. Specifically, as we travel from to q^, the slopes of '022 and differ 
by 1 on an interval of length along the top edge of 75 , and again on an interval 
of length rriQ along the top edge of 75 . This computation shows that 

(■022(95) - ■013(95)) - (■022(96) - ■013(96)) = m ^- me . 

Since 0 i 3 and 022 agree at 95 and 95 , it follows that me must equal me, contradicting 
the hypothesis that F has admissible edge lengths in the sense of Definition 14.11 
We conclude that the minimum cannot occur everywhere at least twice, so {0/}/ 
is tropically independent. Therefore, for any curve X with skeleton F and any lift 
of D to a divisor Dx of rank 4, the map 

M 2 : Sym^CiDx) ^ C{2Dx) 

is injective. 

We now consider an example illustrating our approach via tropical independence 
when M 2 is not injective. Recall that the canonical divisor on a non-hyperelliptic 
curve of genus 4 gives an embedding in whose image is contained in a unique 
quadric. This is the special case of the maximal rank conjecture where g, r, d, and 
m are 4, 3, 6 , and 2, respectively. 

Example 6.7. Suppose 5 = 4 and m = 2. Note that the class of the canonical 
divisor D = Kr is vertex avoiding of rank 3. Since F is the skeleton of a curve whose 
canonical embedding lies on a quadric, the functions 0 / are tropically dependent, 
and we may assume min/ 0 /(u) occurs at least twice at every point u G F. 

Let 0{v) = min/ 0/(u), and let A = 2Kr + divd. By Proposition [01 the degree 
Sk of A on 7 fe is at least 2 for k = 0,..., 5. Since deg(A) = 12, it follows that 
S=i2,...,2). 

The lingering lattice path associated to Kr is given by 

po = (3,2,1,0), 

Pi = (4,2,1,0), 

P2 = (4,3,1,0), 

P3 = (4,3, 2,0), 

P 4 = (3,2,1,0). 

Since 00 = ^1 = 2, the 0-permissible functions 0^ on 71 are those such that 
Po{i)+Po{j) < 4 and pi{i) + pi{j) > 4. 

There are only three such pairs: (0,2), (1,1), and (0,3). In a similar way, we 
see that there are precisely three 0-permissible functions on each loop jk- By 
Lemma 16.41 and Remark 16.51 the tropical dependence among the three functions 
that achieve the minimum on each loop is essentially unique. Figure [ 6 ] illustrates 
the combinatorial structure of this dependence. 

Since this dependence among the functions that realize the minimum at some point 
in F is essentially unique, omitting any one of the six functions that appear leaves 
a tropically independent set of size 9. Therefore, the map 

M 2 : Sym'^C{Dx) C{2Dx) 

has rank at least 9. Since C{2Dx) has dimension 9, it follows that M 2 is surjective. 
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Figure 6 . The unique tropical dependence for the canonical linear 
system when g = 4 and m = 2. 

7. Shapes of functions, excess degree, and linear relations among 

EDGE LENGTHS 

In this section, and in ^ below, we assume that p{g, r, d) = 0. All of the essential 
difficulties appear already in this special case. The case where p{g,r,d) > 0 is 
treated in through a minor variation on these arguments. 

We now proceed with the more delicate and precise combinatorial arguments 
required to prove Theorem ll.il With g, r, and d fixed, and assuming d — g < r, we 
must produce a divisor D of degree d and rank r on T, together with a set 

A C {{i,j) \0<i<j <r} 

of size 

= min I ^ , 2d - 5 + l| , 

such that the corresponding collection of rational functions 

{V'u I (bj) e -4} 

is tropically independent. 

Notation 7.1. The quantity g — d + r appears repeatedly throughout, so we fix 
the notation 

s = g - d + r, 

which simplifies various formulas. The condition that p{g, r,d) = 0 means that 
g = {r + l)s. 

We now specify the divisor D that we will use to prove Conjecture 14.51 for m = 2 
when p{g, r, d) = 0. The set A is described in S|8l 

Notation 7.2. For the remainder of this section and IJSI let D be the divisor of 
degree d and rank r on F corresponding to the standard tableau with r +1 columns 
and s rows in which the numbers 1 ,..., s appear in the leftmost column; s+1, ...,2 s 
appear in the next column, and so on. We number the columns from zero to r, so 
the £th column contains the numbers is + 1, + l)s. The specific case g = 10, 

r = 4,d=12is illustrated in Figure 0] from Example 16.61 

Remark 7.3. Our choice of divisor is particularly convenient for the inductive step 
in the proof of Theorem in which we divide the graph F into the r + 1 regions 
r[fs+i,(£+i)s]) for 0 < i < r, and move from left to right across the graph, one region 
at a time, studying the consequences of the existence of a tropical dependence. 
Since the numbers £s + 1, ...,(£ + l)s all appear in the £th column, the slopes 
of the functions ipi, for i ^ £, are the same along all bridges and bottom edges, 
respectively, in the subgraph Fj^s+iOnly the slopes of are changing in 
this region. 
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Here we describe the shape of the function ipi, by which we mean the combina¬ 
torial configuration of regions on the loops and bridges on which 1 /)^ has constant 
slope, as well as the slopes from left to right on each region. These data deter¬ 
mine (and are determined by) the combinatorial configurations of the points in 
Di = D + div{tpi). 

Fix 0 < £ < r. Suppose is + 1 < k < {£ + l)s, so 7 ^ is a loop in the subgraph 
r[fs_i_i (^_i_i)s]. Recall from dHand ^that D contains one point on the top edge of 
7 ^, at distance 

Pk-i{i) = (Jk{i) 

in the counterclockwise direction from Wk, where (Jk{i) is the slope of ipi along the 
bridge /3fc. 

Case 1: The shape of i/jj, for z < £. If z < ^ then Di = D + div-tpi contains one 
point on the top edge of 7 ^, at distance (r-l-s — z — 1 — (Jk{£)) ■ ruk from zifc, the 
left endpoint of 7 ^. This is illustrated schematically in Figure [71 The point of Di 


0 



Figure 7. The shape of ipi, for i < i. 

on the top edge of 7 ^ is marked with a black circle, and the point of D is marked 
with a white circle. Each region of constant slope is labeled with the slope of '0^ 
from left to right. The slope of ijji from left to right along each bridge adjacent to 
is r + s — i, and the slope along the bottom edge is r-l-s — z — 1 . 

Case 2: The shape of 0^, for j > £. li j > £ then Dj = D + divipj contains 
one point on the top edge of 7 ^, at distance {<Jk{£) — i" + j) from Wk, as shown in 
FigurelH The slope of along the bottom edge and both adjacent bridges is r — j. 



Figure 8. The shape of tpj , for j > £. 


Case 3: The shape of 0^. The divisor has no points on 7 ^, as shown in FigurejH 
Note that this is the only case in which the slope is not the same along the two 
bridges adjacent to 7 ^. 

We use the shapes of the functions 0i to control the set of pairs (z, j) such that tpij 
is (^-permissible on certain loops, as follows. Suppose {tpij} is tropically dependent, 
so there are constants bij such that min{ 0 y (r) -|- bij} occurs at least twice at every 
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Figure 9. The shape of ipe, on 7 ^. 


point 1 ; € r. Replacing ipij with ipij + bij, we may assume m.m{'ipij{v)} occurs at 
least twice at every point. Let 

0 = minji/jy}, A = 2D + div(0), and di = deg(A|.^J. 
ij 

By Proposition l5.21 each 5i is at least 2, and some may be strictly greater. We keep 
track of the excess degree function 

e{k) = do + • • • + — 2k. 

It contains exactly the same information as 5, but in a form that is somewhat 
more convenient for our inductive arguments in ^ Note that e(fc) is positive and 
nondecreasing as a function of k. 

In the induction step, we study the d-permissible functions ipij on subgraphs 

where a{£) and b(£) are given by 

' £s + l 


and 


a{£) = 

b{£) = 


for e<\^], 
£(s + l)-[§]+! for £>[§], 


£(s + 1) - [§] + s for £ < [§] , 

{£ + l)s for £>[§]. 

Note that the subgraph ;,(£)] is only well-defined if a{£) < b{£). This is the 

case when £ is in the range 


max < 


|o, ^ -s|<£< min |r, ^ -h s| . 


We focus on the situation where e{£s) and e{{£ + I)s) are both equal to £ — s -I- , 

which is the critical case for our argument. 


Lemma 7.4. Suppose 


e{£s) = e{£ -|- l)s = I — s + 


for some 0 < £ < r. Ififij is S-permissible on ^[a(i),b{tj\! then either 

(1) i < £ < j, and i -\- j = £ -\- \^^, or 

( 2 ) i=j=£. 

Proof. Note that, by our choice of D, 
deg(A|r[o,*,]) = 

Also, since e{k) is nondecreasing, 

e{k) = £ — s + 


i + k 

for i > 

i + is 

for i = 

i + k — s 

for i < 
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for all k in {£ + l)s], and in particular for k in [a{£), b{£)]. 

We now prove the lemma in the case where £ < . The proof in the case where 

£ > [l] is similar. Suppose i > £, j > £, and k G [a{£),b{£)]. Then 

deg(Aj|r[o,,]) >i + j + k + £s 
>2£ + k + £s. 

On the other hand, we have 

deg(A|r(Q,,,) = 2 fc + £-s+ ^ 

^ 2£ k £sj 

where the inequality is given by using k < b{£) and b{£) = .^(s + 1 ) — + s. 

Combining the two displayed inequalities shows that deg(£)y jr^ is greater than 
deg(A|r[o j,]), and hence ipij is not i5-permissible on 7 ^. 

A similar argument shows that, if i < £, j < £, and k G [a{£), b{£)], then 

deg(Aj |r[o,fc_i] )<i+j + £s + k-l-s 
< 2£ + £s + k — 1 — s. 

On the other hand, since £ < [l] by hypothesis, and k > is + 1, we have 

deg(A|rp,,_i,) = 2 A :-2 + ^-s+ ^ 

>2k-2 + 2£- s 
> 2£ + is + k — I — s. 

In this case, we conclude that deg{Dij |r[p ) is less than deg(A|r[o ), and hence 
Ipij is not (5-permissible on 7 ^. 

We have shown that, if ij^tj is ^-permissible on then either i = j = i 

or i < £ < j. It remains to show that if i < £ < j then i + j = £ + [§]. Suppose 
i < i < j. Then 

deg{Dij Irp .*,,) = i+j + 2k- s. 

If Ipij is (5-permissible on 7 ^, then this is less than or equal to deg(A|r[o j.]), which 
is 2k + i — s + It follows that * -I- J < ^ -I- [§] ■ Similarly, if ipij is (5-permissible 
on 7 ^ then deg(Aj ) > deg(A|r[o ), and it follows that i + j > £ + \^]. 

Therefore, i + j = £ + [§], as required. □ 

We continue with the notation from Lemma 17.41 with £ a fixed integer between 
0 and r, and [a{i),b{i)] the corresponding subinterval of [£s -I- 1, (£ -I- l)s]. We 
also fix a subset A C G I 0 < * < j < r} and suppose that 0{v) = 

min{'0ij(z;) | {i,j) G A} occurs at least twice at every point. Equivalently, in the 
set up of Lemma FTdl we assume that bij » 0 for {i,j) not in A. 

Remark 7.5. The following proposition is the key technical step in our inductive 
argument, and may be seen as a generalization of the following two simple facts. 
In order for the minimum to be achieved everywhere at least twice, on a chain of 
zero loops (i.e. a single edge), at least two functions are required, and on a chain 
of one loop, at least three functions are required fLemma l5.ll) . 

Proposition 7.6. Suppose e{a{£)) = e{b{£)) = ^ —s+ [§] • Then there are at least 
b{i) — a(i) + 3 functions ipij, with {i,j) G A, that are 6-permissible on 

Proof. Let a = a{£) and b = b{i). Assume that there are at most b — a-\-2 functions 
that are ^-permissible on Tja^f,]. We will show that the bottom edge lengths ruk for 
k G [a, b] satisfy a linear relation with small integer coefficients, contradicting the 
admissibility of the edge lengths of T (Definition 14.11) . 
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Since e{k) is nondecreasing, the assumption that e(a) = e(h) implies that A 
contains exactly two points on each loop in and no points in the interiors 

of the bridges. It follows that 9 has constant slope on each of these bridges. As 
discussed in Section [51 the slope at the midpoint of Pk is determined by the degree 
of div0 on r[g j,], and one computes that this slope is 2r — e(fc). Therefore, the 
slope of 9 is constant on every bridge in and equal to 

a := 2r — £ + s — — . 

We begin by describing the shapes of the ^-permissible functions tpij on 
By Lemma l7.41 the ^-permissible functions ijjij satisfy either i = j= i or i<£<j 
and i + j = £ + [§]. Suppose i < £ < j. In this case, the shape of on the 
subgraph jk is as pictured in Figure [TUI 

0 



Figure 10. The shape of V'ij on for i < I < j. 

Note that the shape of tpij is determined by the shapes of V'i and tpj, as shown 
in Figures |7| and 111 respectively. The point qk of D on 7 ^ is marked with a white 
circle. The fact that the slopes of tpij along the bridges are equal to a is due to the 
condition i + j = £ + . 

We now describe the shape of the function tpu- Note that the slope of ijju along 
the bridge Pis is 2r — 2£, and the slope increases by two along each successive bridge 
/3fe, for fc € [£5 -I- 1, (£ -I- l)s]. It follows that if a is odd then ipu is d-permissible on 
only one loop 7 ^, as shown in Figure ITT] 



Figure 11. The shape of ipu on when a is odd. 

If a is even, then tpu is d-permissible on two consecutive loops 7/1 and 711 + 1 , as 
shown in Figure [121 We choose h so that y^J is the leftmost loop on which t/ju is 
^-permissible. We will use Vh as a point of reference for the remaining calculations 
in the proof of the proposition. (The values of and 'ipM at every point in F ;,] 
are determined by the shape computations above and the values at Vh-) 

For the permissible functions tjjij with i < £ < j, the slopes along the bridges 
and bottom edges are independent of One then computes directly that 

(1) i’ijiflk) - p’i'jpqk) = i’ijivh) - p’i'jpVh) -I- (i' - i)mk. 
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Figure 12. Ths shape of ipu on Fj/j when a is even. 


Similarly, one computes 

(2) iiijiqh) - 'tpeeiqh) = i’ijivh) - i’u{vh) + {r + s- i- l- (T/i(£)) • mn, 
and, when a is even, 

(3) ipij{qh+i)-ipii{qh+i) = ipij{vh)-i’u{vh) + ir + s-i-l-ah+i{i))-mh+i + mh. 

We use these expressions, together with the tropical dependence hypothesis (our 
standing assumption that min{'0jj(u) | (z,j) G A} occurs at least twice at every 
point) to produce a linear relation with small integer coefficients among the bottom 
edge lengths rria ,..., m,},, as follows. 

Let C ^ be the set of pairs (z,j) such that tpij is ^-permissible on Fjq^;,]. We 
now build a graph whose vertices are the pairs (j, j) € A'^ and whose edges record 
the pairs that achieve the minimum at Vh and the points qk- Say 'i/'ioio 
achieve the minimum at Vh- Then we add an edge eo from (io, jo) to (ig, jg) in the 
graph. Associated to this edge, we have the equation 

(Eo) = 0 . 

Next, for a < k < b, say ipi^jk achieve the minimum at qk- Then we 

add an edge Cfc from (ik,jk) to (i'kA'k) associated to this edge, we have the 
equation 

{Ek) - 1pi'J’^{Vh) = OfcTOfc + AfcWfc-l, 

where and \k are small positive integers determined by the formula (P), or 
®, according to whether one of the pairs is equal to (£, €} and, if so, whether k is 
equal to h or h + 1. Note that, in every case, is nonzero. 

The graph now has b — a + 2 edges and, by hypothesis, it has at most 6 — a -I- 2 
vertices. Therefore, it must contain a loop. If the edges ek^, ■ ■ ■ Ck^ form a loop then 
we can take a linear combination of the equations Ek ^,..., Ekt , each with coefficient 
±1, so that the left hand sides add up to zero. This gives a linear relation among 
the bottom edge lengths ,..., rukt i with small integer coefficients. Furthermore, 
if kt > kj for all j ^ t, then appears with nonzero coefficient in Ek,., and does 
not appear in Ek^ for j < t, so this linear relation is nontrivial. Finally, note that 
\oik\ < r -I- s < g for all k, and Xk is either 0 or 1, so the coefficient of each edge 
length ruk is an integer of absolute value less than or equal to g-fl. This contradicts 
the hypothesis that F has admissible edge lengths, and proves the proposition. □ 

8. Proof of Theorem II.II for, p { g , r , d ) = 0 

In this section, we continue with the assumption from m that p{g, r, d) = 0 and 
prove Conjecture 14.51 for m = 2, applying an inductive argument that relies on 
Lemma 17.41 and Proposition 17.61 in the inductive step. The case p{g, r,d) > 0 is 
handled by a minor variation on these arguments in lj9l 





TROPICAL INDEPENDENCE II: THE MAXIMAL RANK CONJECTURE FOR QUADRICS 23 


Remark 8.1. Wang has recently shown that the maximal rank conjecture for 
m = 2 follows from the special case where p{g,r,d) = 0 |Wanl5| . Our proof of 
Theorem o does not rely on this reduction. We prove Conjecture 14.51 for to = 2 
and arbitrary p(g, r, d). 

We separate the argument into two cases, according to whether or not p ,2 is 
injective. The following identity is used to characterize the range of cases in which 
p ,2 is injective and to count the set A that we define in the remaining cases. 


Lemma 8.2. Suppose s < t. Then 




2d — ^ T 1. 


Proof. The lemma follows from a series of algebraic manipulations. Expand the 
left hand side as a polynomial in r and s, collect terms, and apply the identities 
s = g — d -\- r and g = {r + l)s. □ 


It follows immediately from Lemma [8.21 that 

^ < 2d — g + 1 if and only if r — s < s. 

In particular, the maximal rank conjecture predicts that pb 2 is injective for a general 
linear series on a general curve exactly when r < 2s. We now proceed with the 
proof that {ipij | 0 < i < j < r} is tropically independent in the injective case. 


(r + 2 
\ 2 


Proof of Conjecture \4.5\ for m = 2, p{g, r, d) = 0, and r < 2s. We must show that 
the set of functions | 0 < i < j < r} is tropically independent. Suppose not. 
Then there are constants bij such that the minimum 

9 { v ) = min^ij(w) + bij 

occurs at least twice at every point u € T. We continue with the notation from 
setting 


A = 2D + divd, = deg(A)l-),., and e{k) = 5 q + ■ ■ ■5k — 2k. 


As described above, our strategy is to bound the excess degree function e{k) = 
5o + • ■ • + 5k — 2k inductively, moving from left to right across the graph. 

More precisely, we claim that 


(4) 


e{is) > £ — s + 


for i < r. 


We prove this claim by induction on £, using Lemma 17.41 and Proposition 17.61 To 
see that the theorem follows from the claim, note that the claim implies that 

deg(A) > 2g + r — s + ^ +2. 


Since d = g + r — s, this gives deg(A) > 2d + s — + 2, a contradiction, since 

r < 2s. It remains to prove the claim (|3]). 

The claim is clear for £ = 1, since e{k) > 5o > 2 for all k and [l] < s, by 
assumption. We proceed by induction on £. Assume that £<2r — s —1— [l] and 

e{£s) > £ — s+ ^ . 


We must show that e{{£ + l)s) > £ — s + [l] + 1. If e(£s) > £ — s+ [l] then there 
is nothing to prove, since e is nondecreasing. It remains to rule out the possibility 
that e(£s) = e((£ + l)s) = £ — s + [l]. 

Suppose that e{£s) = e{{£ + l)s) = £ — s + [l]. Fix a = a{£) and b = b{£) as in 
m By Lemma 17.41 if tpij is d-admissible on Tj^ {,] then either i = j = £ or i<£<j 
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and i + j = £ + [§]. We consider two cases and use Proposition 17.61 to reach a 
contradiction in each case. 

Case 1: If 1 < £ < [§] then there are exactly ^ + 1 possibilities for i, and j is 
uniquely determined by i. In this case b — a = I + s — — 1. Since r < 2s, 

this implies that the number of d-permissible functions is at most 6 — a + 2, which 
contradicts Proposition 17.61 and the claim follows. 

Case 2: If [§] < i < r then there are exactly r — £+1 possibilities for j, and i is 
uniquely determined by j. In this case, b — a = s — £ + +1, which is at least 

r — £ — 1, since r < 2s. Therefore, the number of d-permissible functions on r[Q,;i] 
is at most 6 — a + 2, which contradicts Proposition 17.61 and the claim follows. 

This completes the proof of Conjecture 14.51 (and hence Theorem II.ip in the case 
where m = 2, p{g,r, d) = 0, and r < 2s. □ 


Our proof of Conjecture 14.51 for m = 2, p{g,r,d) — 0, and r > 2s is similar to 
the argument above, bounding the excess degree function e{£s) by induction on £, 
with Lemma 17.41 and Proposition 17.61 playing a key role in the inductive step. The 
one essential new feature is that we must specify the subset A. The description of 
this set, and the argument that follows, depend in a minor way on the parity of r, 
so we fix 


f 0 if r is even, 
^ 1 if r is odd. 


Let A be the subset of the integer points in the triangle 0 < i < j < r that are 
not in any of the following three regions: 

(1) the half-open triangle where j > i + 2 and i + j < r — 2s e(r), 

(2) the half-open triangle where j > i + 2 and i + j > r + 2s, 

(3) the closed chevron where r — s -I- e(r) < i + j < r + s, and either 

i < i(r — 2s — 2 -I- e(r)) or j > i(r -I- 2s -I- 2). 

Figure [13] illustrates the case g = 36, r = 11, d = 44, and s = 3. The points of 
A are marked with black dots, the three regions are shaded gray, and the omitted 
integer points are marked with white circles. 

Remark 8.3. There are many possible choices for A, as one can see even in rel¬ 
atively simple cases, such as Example 16.71 We present one particular choice that 
works uniformly for all g, r, and d. (In the situation of Example 16.71 the two half¬ 
open triangles are empty, and the closed chevron contains a single integer point, 
namely (0,3).) The essential property for the purposes of our inductive argument 
is the number of points (z, j) in A, with i ^ j, on each diagonal line i + j = k, 
for 0 < k < 2r. The argument presented here works essentially verbatim for any 
other subset of the integer points in the triangle with this property, and can be 
adapted to work somewhat more generally. We have made no effort to characterize 
those subsets that are tropically independent, since producing a single such subset 
is sufficient for the proof of Theorem 11.11 

Remark 8.4. Our choice of A^ suitably intepreted, works even in the injective 
case. When r — s < s, the shaded regions are empty, since the half space i < 
— 2s — 2 + e(r)) lies entirely to the left of the triangle 0 < i < j < r, and the 
half space j > i(r -I- 2s -I- 2) lies above it. 

We now verify that the set A described above has the correct size. 


TROPICAL INDEPENDENCE II: THE MAXIMAL RANK CONJECTURE FOR QUADRICS 25 



Figure 13. Points in the set A are marked by black dots. The 
integer points in the triangle 0 < i < j < r that are omitted from 
A are marked with white circles. 

Lemma 8.5. The size of A is 

ffA = 2d- g + 1. 

Proof. As shown in Figure 1131 moving the lower left triangle vertically and the 
upper right triangle horizontally by integer translations, we can assemble the shaded 
regions to form a closed triangle minus a half-open triangle. These translations 
show that the two half-open triangles plus the convex hull of the chevron shape 
are scissors congruent to a triangle of side length r — s — 2 that contains (*^ 2 *) 
integer points. The difference between the chevron shape and its convex hull is a 
half-open triangle that contains ( 2 ) integer points. Therefore, the shaded region 
contains exactly ('^ 2 *) ~ ( 2 ) points, and the proposition then follows from 

the identity in Lemma [8.21 □ 

Proof of Conjecture \4-5\ for m = 2, p(g, r, d) = 0, and r > 2s. We will show that 

{i’ij I (bj) € -4} 

is tropically independent. Suppose not. Then there are constants bij such that 
0{v) = min(i -|- bij} occurs at least twice at every point v in T. Let 

A = div(0) -I- 2Z?, = deg(A)|.y., and e{k) = Sq + ■ ■ ■ + Sk — 2k. 

Note that deg„,g(A) is 2r — cro (^)5 where fTo(^*) is the outgoing slope of 9 at wq- 
Since the minimum is achieved twice at every point, this slope must agree with 
the slope cro(i/’ij) = 2r — i — j for at least two pairs {i,j) G A. The points in the 
half-open triangle where j > i + 2 and i + j > r + 2s are omitted from A, so there 
is only one pair (i, j) € A such that i -|-j = fc, for fc < r — 2s -|- e(r). It follows that 
degu,g(A) >r-2s + e(r). Similarly, deg.„^^^(A) >r-2s. 
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We claim that 

( 5 ) 


e{£s) > £ — s + 


for e< 


L2. 


+ s + 1. 


Note that the assumption r > 2s implies that + s + 1 < r. Since e is a 
nondecreasing function of k, and deg„^^^(A) >r — 2s, the claim implies that 


deg(A) >2g + 



+ s + 1 - s + 



+ r — 2s. 


Collecting terms gives deg(A) > 2g + 2r — 2s + 1 = 2d + 1, a contradiction. 

It remains to prove claim ([5]). Since So > r — 2s + e(r), the claim holds for 
i < [l] — s. We proceed by induction on £. Assume that e{£s) > £ — s + and 
£ < [§J + s. We must show that e{{£ + l)s > £ — s+\^-\-\. If e{£s) > £ — s+ [l] 
then there is nothing to prove, since e is nondecreasing. It remains to rule out the 
possibility that e{£s) = e((£ + l)s) = £ — s + . 

Suppose e{£s) = e{{£ + l)s) = £ — s + [l]. Fix a = a{£) and b = b{£) as in fJT] 
By Lemma [7.41 if ipij is d-admissible on Ffaf,] then either i = j = £ or i<£<j 
and i+ j = £ + [I] . We consider three cases. 


Case 1: If [§] — s < .^ < then there are [§] — s pairs (I, j) with i ^ j and 
* + j = £ + [§] that are contained in the closed chevron and hence omitted from 
A. This leaves 


£ + 1 - 


~r' 

2 


-fs — b — a 2 


pairs (i,j) € A such that tpij is ^-permissible on Fja {,]. We can then apply Propo¬ 
sition rrel and the claim follows. 


Case 2: If [§J < £ < ^ + s then there are [|J — s pairs (I, j) with i + j = £ + 
that are in the closed chevron and hence omitted from A. This leaves 


r — £+1 - 


L2J 




pairs (i, j) € A such that tpij is ^-permissible on Tj^ {,]. We can then apply Propo¬ 
sition [H and the claim follows. 


Case 3: If ^ ^ -I- s, then there are § — s pairs (i,j) with i + j = r -|- s that 

are contained in the closed chevron and hence omitted from A. This leaves one 
pair (i, j) e A such that ipij has slope r on the bridge /3(r+s)s- It follows that 9 
cannot have slope r at any point of this bridge. If e((£ + l)s) < r, however, then 
the inductive hypothesis implies that e(£s) = e(£s + 1) = r, hence 9 has constant 
slope r on this bridge, a contradiction, and the claim follows. □ 


Remark 8.6. In Case 3 of the above argument, the formulas for a(£) and b(£) 
would give a(£) = b(£) + I, so the subgraph {,(£)] might be thought of as a 

chain of b{£) — a(£) -1-1 = 0 loops. The inductive step in this case is then an 
application of a degenerate version of Proposition 17.61 for a chain of zero loops, i.e. 
for a single edge. See also Remark 1731 


9. Proof of Theorem o FOR p{g,r,d) > 0 

Fix p = p{g, r, d), g' = g — p, and d' = d — p. Let F' be a chain of g' loops with 
admissible edge lengths. Note that p{g',r,d') = 0. Therefore, the constructions 
in 1J7][5] produce a divisor D' on F' of rank r and degree d' whose class is vertex 
avoiding, together with a set Al of integer points (i, j) with 0<i<j<r of size 

#A' = minj^’” 2 l| = min | ^ , 2d - g-k 1 - p| , 
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such that the collection of piecewise linear functions {'0-^- G R{D') \ {i,j) G A'} is 
tropically independent. 

We use r', D', and Al as starting points to construct a chain of g loops with 
admissible edge lengths F, a divisor D of degree d and rank r whose class is vertex 
avoiding, and a set A of size ^A = min {, 2d — g + 1} such that G 

R{D) I {i,j) G A} is tropically independent. Note that 

g = g'+ Pi d = d' + p, and ^A - #A'= min - #A' 

Proof of Conjecture \4-5\ for m = 2, p{g,r, d) > 0, and > 2d — g + 1. We con¬ 
struct r, D and A by adding p new loops to F', p new points to £>', and p new 
points to A' ■ Any collection of p points in the complement of A' will work, but the 
location of the new loops added to F' depends on the set A \ A'. 

Recall that the complement of A' consists of the integer points in the closed 
chevron, the lower left half-open triangle, and the upper right half-open triangle, 
as shown in Figure [T31 Suppose A \ A' consists of u new points in the chevron, 
ui new points in the lower left half-open triangle, and U 2 new points in the upper 
right half-open triangle. Then construct F from F' by adding vi new loops to the 
left end of F', V 2 new loops to the right end of F', and v new loops in the middle 
of the chain, at locations that are specified as follows. 

For [l] — s < £ < -I- s, let a(£) and b(£) be as defined in For each new 

element (i,j) from the chevron, we add a corresponding loop to the end of the 
subgraph where £ is the unique integer such that i + j = £ + \'^. In 

other words, if there are t points (i, j) in A \ A' such that i -I- j = € -f [§], we add 
t new loops immediately to the right of the b{£)th. loop in F'. 

Let a{k) denote the number of new points {i,j) G A' such that i+j < k. We 
construct our divisor D' so that it has one chip on each of the new loops. The new 
loops correspond to lingering steps in the associated lattice path, and the location 
of the points on the new loops are chosen in specific regions on the top edges, as 
described below, and sufficiently general so that the class of D' is vertex avoiding. 

Just as in 00 we suppose that {f^ij \ {i,j) G A} is tropically dependent, choose 
constants bij such that the minimum 

6{v) = min{i/iy (u) -|- bij)} 
b 

occurs at least twice at every point u in F, and fix 

A = div(0)-I-2£), = deg(A)|^., e{k) = 6o-\ - \-St - 2k. 

We again tix s = g — d + r, which is the same as g' — d' + r. We claim that 

(1) Jo H-1- Ji .1 > r - 2s -I- e(r), 

( 2 ) e(£s+ «(£+[§])) >^-s+ [§] for [§J -s + e{r)<£< [§J + s + 1 , 

(3) Sg-^ 2+1 + ■ ■ ■ + <^ 3 - 1-1 ^ T — 2s. 

Just as in the proof for p = 0 and r > 2s, the claim implies that deg(A) > 2d + 1, 
which is a contradiction. It remains to prove the claim, which we do inductively, 
moving from left to right across the graph. 

To prove o, we show that e{a{k)) > k, ioi 0 < k < r — 2s + e(r). For A: = 0, 
there is nothing to prove, and we proceed by induction on k. Let a = a{k) + I 
and b = a{k + 1). As in the p = 0 case, we must rule out the possibility that 
e(a) = e{b) = k. Just as in Lemma FfAl if e(a) = e{b) = k then the J-permissible 
functions on F[a^b] are exactly those tpij such that i+j = k. We choose the location 
of the new points on the loops in F 5 ] so that the functions tpi for i < ^ have 
the combinatorial shape shown in Figure 0 on each loop in F[a {,], and those for 
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I > I have the combinatorial shape shown in Figure [5] It follows that each 6- 
permissible V'ij has the combinatorial shape shown in Figure ITOl By construction, 
there are exactly b — a + 2 pairs (i, j) G A such that i + j = k. Then, just as in 
Proposition 17.61 we conclude that e( 6 ) > fc + 1, which proves (dJ. (The argument 
in this case is somewhat simpler than in Proposition 17.61 since the combinatorial 
shapes appearing in Figures [TT] and \T2\ do not occur.) The proof of ([3]) is similar. 

It remains to prove ([2]). Note that ([2]) follows from ([1]) for £ = [|J — s + e(r). We 
proceed by induction on 1. Let a = a{i) + a{£+ [§] — 1) and let b = b{l) + a(£+[§]). 
As in the p = 0 case, it suffices to rule out the possibility that e(a) = e{b) = 
£-s+\A\. 

Suppose e(a) = e{b) = £ — s + Then, just as in Lemma iTTl if '0^ is 6- 
permissible on F[(j f,]) then either i = j = £ or i<£<j and i + j = £ + [§]. We 
choose the location of the points on the new loops in F ;,] so that 'ipij has the shape 
shown in Figure [13] for i < £ < j. Then, just as in Proposition 17.61 it follows that 
there must be at least b — a + 3 functions that are ^-permissible on F. However, 
by construction, there are only 6 — a -I- 2 functions that are ^-permissible on Fj^ f,], 
a contradiction. We conclude that e(6) > £ — s -I- [l], as required. This completes 
the proof of the claim, and the theorem follows. □ 

Remark 9.1. The analogue of ([T]) in the case p{g, r,d) = 0 and r > 2s is the lower 
bound ^0 > r — 2s -b e(r) which comes from having only one pair (i, j) € A such that 
ipij has a given slope tr at wq, for 0 < ct < r — 2 s-I- e(r). This bound may be seen as 
coming from r — 2s + e(r) applications of the degenerate version of Proposition 17.61 
for a chain of zero loops, i.e. a single edge. As we add points to A and add loops 
to the left of icq, these chains of zero loops become actual chains of loops, and we 
then use the usual version of Proposition 17.61 A similar remark applies to (I3|) . 

Proof of Conjecture \4-5\ for m = 2, p{g, r, d) > 0, and < 2d — g + 1. Again, it 

suffices to construct a divisor D on F of rank r and degree d whose class is vertex 
avoiding such that all of the functions tjjij are tropically independent. Let 

r] = min ^^p,2d — g + 1 — 

By the arguments in the preceding case, on the chain oi g — rj loops with bridges, 
there exists a vertex avoiding divisor D' of rank r and degree d — rj such that 
the functions ipij are tropically independent. We construct a divisor I? on F of 
rank r and degree d by specifying that £?|r[o = D', and the remaining rj steps 

of the corresponding lattice path are all lingering, with the points on the last t] 
loops chosen sufficiently general so that the class of D is vertex avoiding. Then 
the restrictions of the functions ipij to F[o.g-rj] are tropically independent, so the 
functions themselves are tropically independent as well. □ 
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